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Abstract 

We study numerically and analytically the average length of reduced (primitive) 
words in the so-called locally free (CF n {d)) and braid (B n ) groups. We consider 
the situations when the letters in the initial words are drawn either without or 
with correlations. In latter case, we show that the average length of the reduced 
word can be increased or lowered depending on the type of correlation. The ideas 
developed are used for analytical computation of the average number of peaks of 
the surface appearing in some specific ballistic growth model. 
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Introduction 

The paper is devoted to the elaboration of a common new method of analysis of stable 
probability distributions in statistical systems of completely different physical nature, 
such as: vortices in superconductors, entangled polymer bunches and open surfaces of 
growing media. Our paper pursues two main goals: 

(i) To construct a mathematical apparatus to adequately describe the topological 
properties of the above physical systems; 

(ii) To apply evolved methods to the detailed analysis of specific physical phenomena. 

The development of mathematical methods implies the construction of the statistical 
theory of random walks on nonabelian groups (Refs.U-jKj); while the application of 
elaborated methods in physics is aimed to answer the following question how 
does the change in the topological state of the system affects its physical properties? 
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Although the general concepts of the noncommutative probability theory have been 
well elaborated in the field-theoretic context, their application in the related areas of 
mathematics and physics, such as, for instance, statistical physics of chain-like objects 
is highly limited. This state of affairs can be accounted for by two facts: (a) there is a 
communication problem, i.e. the languages used by specialists in topological field theory 
and probability theory are completely different at first glance; (b) physical systems give 
no evidence how these ideas are reflected in simple geometrical examples. 

So, the present paper is mainly concerned with the probabilistic methods which 
allow us to solve the basic problems dealing with the limit distributions of random 
walks on some simplest noncommutative groups. To be more specific, our main goal 
of the work is as follows: we consider analytically and numerically the limit behavior 
of the Markov chains where the states are randomly taken from some noncommutative 
finite discrete group. In particular, we restrict ourselves with the so-called braid (B n+ i) 
and locally free groups — see the definitions in the section |TT2} The preliminary 

results concerning the words statistics in the locally free groups appeared in recent works 

MM- 



The reason of our investigations is forced by the following real physical motivations: 

(a) The nematic-type ordering in bunches of entangled polymers as well as the con- 
sideration of thermodynamic properties of uncrossible vortex lines immediately turn us 
to studying of a statistics of chain-like objects with nonabelian topology. The main rea- 
son of investigation concerns the construction of the basis of the mean-field-like theory 
of fluctuating entangled chains in 1+1 dimensions on the basis of our knowledges about 
statistics of Markov chains on braid and locally free groups. A forthcoming publication 
will be devoted to examination of the influence of topological constraints in the standard 



nematic-like phase transition in the bunch of "braided polymers" [11 



(b) It has been realized that the ballistic-type growth of some amount of deposit 
in a box and the investigation of the shape of the surface can be easily translated into 
the language of random walks over the elements of some noncommutative group. The 
corresponding model is considered in the section [| of the present work. 
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1 Basic Definitions 



We begin with the investigation of the probabilistic properties of Markov chains on sim- 
plest noncommutative groups. In the most general way the problem can be formulated 
as follows (see also J3J). 

Take a discrete group G n +i constructed by the finite number of generators {gi, . . . , 
g n }. Any arbitrary sequence of generators we call the initial word. The length, N, of 
this word is the total number of used generators ("letters"), whereas the length of the 
reduced (or primitive) word, fi, is the shortest noncontractible length of the word which 
remains after applying of all possible group relations. 

Later on we mainly use the rescaled variables N' = N/n and fi' = fi/n instead of N 
and fi and consider the situation n 3> 1 neglecting the "edge effects". 

The most attention in the following is paid to the computation of the mean length, 
(fi'(N')), averaged over various distributions of initial words belonging to the group Q n +i 
(Gn+i is either "locally free" or braid group). 

1.1 Random Walks Over Group Elements 

Take the group Q n +i- Let p be some distribution on the set {gi, . . . , g n , 1 , . . . , g^ 1 }- 
For convenience we call hj = gi for j = i and hj = gj~ for j = i + n. We construct the 
(right-hand) random walk (the random word) on Q n+ \ with a transition measure, p, i.e. 
we add with the probability p the element h aN+1 to the given word Wjq = h ai h a2 . . . h aN 
from the right-hand sideQ 

The random word W formed by N letters taken with the probability distribution p 
from the set {gi, . . . , g n , gf 1 , . . . , g' 1 } is called the initial word of the length iV on the 
group Q n+1 . 

We distinguish below between the following three situations: 

1. Drawing words without any correlations ("standard case"). 

The probability distribution p is uniform, i.e. p = ^- on the set {g%, . . . , g n , g± , . . . , 

9^ 

1 Analogously we can construct the left-hand side random walk on the group Gn+i- 
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Besides this standard case, we consider also two extreme situations of words con- 
struction, hereafter refered as "weak (strong) correlations". 

2. Drawing words with weak correlations (regime "A"). 

Suppose that in the initial word, Wn, we have for the last letter h aN = g k or g^ 1 . 
Then we add the next (N + l)th letter h aN+1 with the following probabilities: 



ha N+1 



gj: 1 with the probability qA 

any other letter with the probability pa 



The normalisation reads: 

2q A + 2(n - l)p A = 1 



3. Drawing words with strong correlations (regime "B"). 

Suppose again that in the initial word, Wn, we have for the last letter h aN = gj. or 
g k 1 . Then we add the next (N + l)th letter h aN+1 with the following probabilities: 



g^]-! with the probability q B 

(3) 

any other letter with the probability ps 



The normalisation in this case reads: 

Aq B + 2(n - 2)p B = 1 (4) 

In particular, we show below that in the case "A" the length of the reduced (primitive) 
word decreases when q A is increased, while in the case "B" the length of the reduced 
word increases when qB is increased. 

The absence of correlations, in both cases "A" and "B", means setting qA,B = Pa,b = 
j-. Thus, in the limit h > 1, the "standard case" is recovered, formally, by setting 
Qa,b — in the equations. 

The investigation of such correlations is necessary in view of future physical appli- 
cations |11|], especially when we are dealing with the polymers entanglements. Indeed, 
if we think of Q n +i as of a braid group, the weak ("A") and strong ("B") correlation 
regimes will correspond, respectively, to the weak and strong "entanglement regimes". 
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1.2 Braid and "Locally Free" Groups 

We are aimed to study the asymptotics of the limit distributions of Markov chains on 
the braid group B n+ i. For the case n = 2 the problem has been solved in [ffl, where 
the limit probability distribution as well as the conditional limit probability distribution 
of "brownian bridges" on the group B 3 has been derived. For n > 2 this problem is 
unsolved yet. However we can extract some reliable estimations for the limit behavior of 
Markov chains on B n+ i considering the random walks on so-called " locally free groups" 

i 1,0- 

Braid Group. The braid group B n+ i of n+ 1 strings has n generators {a\, 02, . . . , a n } 
with the following relations: 

OiOi+xOi = cr i+ i<7i<7i +1 (1 < i < n) 

a iGj = OjOi (|z -j\ > 2) (5) 

Let us mention that: 

- The word written in terms of "letters" — generators from the set {01, . . . , a n , erf , . . . , 
a^ 1 } gives a particular braid. Schematically, the generators 0; L and a" 1 could be repre- 
sented as follows: 

= (?i 

1 2 ■■■ i i + l ••• n n+1 

= *7 1 

1 2 • ■ i i + l ■■■ n n+1 

- The length, N, of the braid is the total number of used letters while the minimal irre- 
ducible length, u, is the shortest noncontractible length of a particular braid remaining 
after all possible group relations Eq.(|5]) are applied. Diagramatically, the braid can be 
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represented as a set of crossed strings going from the top to the bottom after "gluing" 
the braid generators. 

- The closed braid appears after gluing the "upper" and the "lower" free ends of the 
braid on the cylinder. 

- Any braid corresponds to some knot or link. So, there is a principal possibility to 
use the braid group representation for the construction of topological invariants of knots 
and links, but the correspondence of braids and knots is not mutually single valued and 
each knot or link can be represented by an infinite series of different braids. 

Locally Free Group. The group £jF n+1 (<f) is called locally free if the generators, 
{(Ji, . . . , a n } obey the following commutation relations: 

(a) Each pair (crj, Uk) generates the free subgroup of the group £jF n+1 if \j — k\ < d; 

(b) OjO k = o k Oj for \j - k\ > d 

We will be concerned mostly with the case d = 2 for which we define £jF n+1 (2) = £jF n+1 . 

The graphical representation of generators <7j and a~ x is rather similar to that of braid 
group: 




1 2 ••• % i + 1 ■■■ n n+1 



= O; 



i + 1 



n 



n+1 



It is easy to understand that the following geometrical identity is valid: 
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c 



i + l 



i + l 



hence, it is unnecessary to distinguish between "left" and "right" operators Oj. 

It can be seen that the only difference between the braid and locally free groups 
consists in elimination of the Yang-Baxter relations (first line in Eq.([|)). 

2 Random Walks without Correlations on Locally 
Free and Braid groups 

It has been shown in papers |[]])0~|| that for the free group (i.e. for the group without 
any commutation relations among generators) the problem of the limit distribution of 
Markov chains can be mapped to the investigation of statistics of random walks on 
a simply connected tree. In the case of locally free groups or braid groups the more 
complicated structure does not allow us to use this simple geometrical image directly. 



Let us begin with the following example: 
Example 1. 

Suppose that the iV-letter initial word leads to the following reduced word: 



Now, if we add randomly a new letter from the right hand side, it is easy to see that only 
<t 3 , erg" 1 or <jg 1 can be reduced (for instance, cr 7 cannot be reduced even if, by chance, 
we add erf 1 because this generator cannot pass through cr^" 1 , . . .). 



2.1 The Locally Free Group CF n+1 (2) 



a l 1 a 2 cr 1 a i a 2 1 a 7 a 3 a 5 V 3 cr 8 



l 



7 



Definition 1 The set of letters which we can reduce in the given primitive word by 
adding one extra letter from the right-hand side we call the set of reducible letters, 
I. 

The number of letters belonging to / we denote as rj. 

In the above example / = {a 3 , a^ 1 , a^ 1 } and r\ = 3. Generally speaking, r)' = r\jn 
is a random variable, the probability distribution of which a priori depends both on 
N' = N/n and n. 

It is noteworthy to mention the following basic properties of the set /: 

(i) If af l belongs to / then af l does not belong to /; 

(ii) If af l belongs to / then af^-y, of+i, af\ and af\ do not belong to /, i.e. all the 
elements of I must commute. 

On the basis of (i) and (ii) we can easily deduce that 0<r]<n/2( y r] = corresponds 
to a completely reduced word, i.e. /x = 0). 

The set / allows the following very useful geometrical interpretation. Take n boxes 
(labelled as k — 1, . . . , n) as displayed below: 

i 2 -1- 2 



k 1 2 3 n 

The box k is empty except if a^ 1 belongs to /. In the given example only boxes 3, 5, 8 
are occupied. From the properties (i) — (ii) of the set / we deduce that two neighboring 
boxes cannot be occupied. 

Generally, / is described by occupied boxes separated by a sequence of % {% > 1) 
empty boxes. Let n« being the number of such sequences of length %. Neglecting the 
edge effects (i.e. for n ^> 1), we get the following rules: 

Y, n i = r l ( 6 ) 

i>i 
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and 

J2in,i = n-r] (7) 

i>l 

Consider now the evolutions of the reduced word (length //) and of the set / (length rf) 
when we add randomly a letter from the right hand side: N — > N+l (i.e. N' — > N'+l/n). 
(Apparently the evolutions of the reduced word and of the set I are correlated). Two 
possibilities can occur: 

1 

'■■ A// = H — for the "increase" process (//—►// + 1) 

• 

; A// = for the "decrease" process (//—>// — 1) 

where Au' stands for the increment u'(iV + 1/n) — fjf(N'). 

We consider the "increase" and "decrease" processes separately. 
1. The "increase" process. 

| I o- k 

I I I I I . . . _l I I I I I 

- H 

It is easy to see that the added letter will necessarily belong to the new set /. 
However, it does not mean at all that, in this case, we automatically have rj — > rj + 1/n. 
Actually, rj can stay unchanged or can be changed by ±l/n. 

The latter point becomes more clear if we come back to Example 1 where / = 
{(73, 0-5" 1 , <jg 1 }. We have the following choice: 

• If we add 03 (or a^ 1 or (X^ 1 ), then the set I (and, hence, 7/) remains to be un- 
changed. 

• If we add <7 6 , then rj' is still unchanged: / becomes the new set {<7 3 , <7 6 , <7g 1 }, the 
letter <7 6 has replaced a^ 1 in the set I. The same occurs for rj if, instead of oe, we 
add (jg -1 or af 1 , and so on... 

• If we add (74, then / becomes the new set {(74, o - ^ 1 } ((74 erases (73 and a^ 1 from /) 
and, consequently, rj — > rj — 1/n (same change occurs for rj if we add crj r ). 
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• If we add cr 10 , then I becomes {<7 3 , a 5 , a s 1 , ctio} and rf — ► 77' + 1/n (the same is 
happened if we add cr^ 1 or afg 1 , and so on...). 

These considerations can be generalized and careful inspection leads to the following 
rules for the increasing process (AN' = +l/n, A// = +l/n): 

Ar]' = occurs with probability Il = — |?^ + 4y^w t 

At]' = occurs with probability H_ = — 2n\ (8) 

n 2n 

Ar/' = +— occurs with probability 11+ = — 2 nAi — 2) 

n 2n ^ 3 

With the help of Eqs.@ we get as expected, for the total probability, III, of the 
increasing process: 

ni = n + n_ + n + = 1 - 1 (9) 

From the inequality < rf < 1/2 derived above immediately follows that 3/4 < III < 1. 
For the corresponding average change of rf we have: 

t — = — > nAi — 2 = — > nAi — 2 = 

so, we arrive at the following equation 

(A lV ') = (1 - 3 (?/»AiV' (10) 
where (. . .) stands for averaging over the set of all initial words with N' fixed. 

2. The "decrease" process. 

Now we compute the change (A 2 ?/) for the reducing process, i.e. when N' — > N' + l/n 
and fi' — > /j,' — 1/n. It occurs with the probability 

„/ 

n 2 = i - ni = - 

2 

In this operation, a letter of the set I is erased and, again, we have Arj' — or ±l/n. 
Recall that all the elements of J commute. So, the erased letter (here <Jk) can always 
been considered as the last one: 
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From this point of view, the decrease process (N — > N +1 , //—►// — 1) is rigorously 
the inverse of the increase one (N — 1 — * N , [i — 1 — Thus, weighting each process 
with its actual probability, we get the equation: 

M) = ~Uirfw) (11) 



III 

where corrections of order 1/n are neglected. 

Collecting the "increase" and "decrease" processes together, we obtain: 



AN' V ' ' \ III 
and 

W) - n n 

We arrive in the limit N ^> 1; /i ^> 1 at the following differential equations: 

jM = / (1 -an t 1 -"') A (12) 

dAP \ V l! {l-n'/2)/ V ; 

and 

^ = 1 - M) (13) 

dN' K J 

It should be stressed that Eq.(^) together with the inequality rj' < 1/2 imply that 



We can get rid of the brackets in Eqs. dT2|) — (pT3|) when n ^> 1. To show that, let us 
compute the probability distribution of n' , P(N',n'). The function P(N',i]') satisfies 
the following recursion relation 

P(N' + 1/n, rf) = P P(N', if) + Pi P(N', rf - 1/n) + P 2 P(N', rj' + 1/n) 

(14) 

p(o,V) = <KV) 



where 



p = n (i + ^); p 1 = n + + n_^ ; p 2 = n_ + n + ^ 

11 



are transition rates. Expanding Eq.flUP to the lowest order in 1/nwe get 
dP OP 1 d 2 P /1\ 



dN' drj' 2n " drj' 2 \n, 

When n — ► oo, the diffusion term becomes negligible and the equation becomes deter- 
ministic. Then, the distribution function P acquires zero's width, hence rj' is peaked at 
its average value. The same would be true for // but not for variables r] and \x (for which 
a non- vanishing width is expected). 

From now on, as far as only rf and p! are concerned, we systematically omit the 
brackets. Solving Eq.(^) we get: 

1 - rf a N > 



e 4JV (16) 



(1 - 3r/) 5/3 

Using Eq.([0J), we get // as a function of N' . 

The comparison with the numerical simulations is displayed in the upper part of 
Fig.|l] (the full curve: Eqs. (|T3"D , fllBD ; the points: simulations with n = 100). 

We observe at small N' that (//) ~ N, i.e. practically no reduction occurs because 
the words are too short compared to the set of available letters and we have only little 
chance to draw, in the same word, a given generator and its inverse. On the other hand, 
taking the limit N' ^> 1 in Eqs. ([13D (|16|) we arrive at [10 : 



V' = ~ and { 4 = ~ (17) 
' 3 N 3 v ; 



2.2 The Locally Free Group CF n+l {d) for d > 2 

The ideas developed above can be extended to the general case — the group CTn+i{d) 
with d > 2. It is just worthwile to mention the following simple fact. The generator 
erases all c^'s with j — k — (d — 1), . . . , k — 1, k + 1, . . . , k + (d — 1) from the set /. In 
other words, crjt "screens" all the generators in a zone of extension 2{d — 1) around itself. 
This point of view is especially useful when we treat the correlations ("B"). 
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In the case of the group CT n+ i(d) Eqs.(|J) become: 

, „ rf 2( ^ 1} AnAi - (d- 1)) „ AnAd-1) 
An' = occurs with n = - + V — - + V — - 

2 i^i 2n i> 2 (ti) 2n 

A / ,1 - +1 n 271^-2(^-1)) 
Ar/ = +— occurs with 11 + = ^ 

n i>2(d-i) 2n 

a i 1 , „ 2( ^ 1} 2ni(2(d- 1) -i) 
Ar/ = occurs with II_ = > 

n i=d-i 2n 



while Eq. (|T3|) remains to be unchanged. 
The solution of Eq. (|12|) reads now 



(1 - (2d - l)r/')~ 
(compare to Eq. (|T6|) ) ■ Asymptotically we get: 



(18) 



1 (a) 2d -2 

rf = — and = — 20 

' 2d-l N 2d — 1 K J 

It is easy to check that Eq.(|TT|) is recovered for d = 2 (see also [|Kj). 



2.3 The Braid Group B n+1 

Comparing the groups B n+ i and £jF n+1 (2) we could see that rf in Eq . (]T3|) has to be 
replaced by some rj" (> r/) in order to take into account the additional braiding relations 
Eq.©. 

For each cr^ belonging to /, we can get additionnal reduction if and only if we can 
build at the end of the reduced word a sequence of letters like (Jk&k+iOk- Then the 
braiding relation Eq.© implies that au+i becomes reducible. 

Let us compute the probability Q of the event to find such sequence. Suppose that 
generators and <Tk+i emerge elsewhere in the reduced word. We have to push them to 
the right until they meet the generator already belonging to the set / — see the figure 
below 
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0~k 



0~k+l 



A 



B 



reduced word 



C 

set / 



We proceed in two subsequent steps: 



1. We push the generator cr^ located at the point A until it meets the generator <Jk+i 
located at the point B. The local transition probability of such process is p±, where 

2n - 6 



Pi 



(21) 



2n- 1 

It easy to understand that p\ is the probability to commute a given generator 
inside the reduced word with its right neighbour; 

2. Completing the first process we push the pair <Jk&k+i until it meets the generator 
located at the point C. The local transition probability of such process is (P1P2), 
where 

2n - 2 

P2 = 22 

v 2n - 1 V ; 

P2 is the conditional probability to commute under the condition that crfc +1 
commutes as well. 



We arrive finally at the equation for Q(fi'): 



1 



2 / m+m'<fj, 



" rn,m'=0 



The answer for Q(fi') in the limit n ^> 1 reads: 



(23) 



(24) 



Moreover, for given 6 /, not only the sequence ai t o'k+i ~k can be used for braiding rela- 
tions but also 5 other sequences (namely a^ l a^ + \a^, a^ x o^\G^ V^Ofc, a fc l a k \a^). 

Thus, in Eq.(^3|), 7/ has to be replaced by: 



r/V) = ^V)(l + 6Q(/i')) 
14 



(25) 



while Eq.(|16]) remains unchanged. The results are shown in the lowest part of Fig.[TJ (the 
points are the numerical simulations for the B n+ i, n = 100; the full curve corresponds 
to the Eqs.(|5D,(pD). 

At the end of this section let us mention two important facts: 



For small N' (typically, for N' < 1 i.e. N < n), we get 

(A) ~ (A) 



(26) 



i.e. the "braiding" plays practically no role because the words are too short to 
produce sequences such as (Jk<Jk+io~k- 

• In the asymptotic regime N' — > oo and (i' — > oo we get 

rf = \, V' = 0.4, M = .6 (27) 

We can now appreciate the impact of the braiding relations. The reductions are 
increased by about 20% (from 1/3 to 0.4) — see Eq.(^7]) and, simultaneously, (//) /N 
is decreased by about 10%. So, in that regime, the groups £.F n+1 and B n+ i do not 
coincide (eventhough they give the same order of magnitude for the quantity (//) /N). 



This is consistent with our conjecture expressed in the paper ]T0| where we introduced 
the concept of the locally free group with "errors" in commutation relations, CJ-^. 1 . 
Let us remind that in [|l(J the coincidence between the limit behavior of the irreducible 
words in CJ r ^_ 1 and B n+ i has been reached if we allowed 20% of errors in commutation 
relations. 

3 Random Walks with Correlations on Locally Free 
and Braid Groups 

We come back to the locally free group £jF n+1 (2) and suppose, now, that the letters are 



drawn according to the rules described in the section |Ll 
The weak correlations (the case "A"). 
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The effect of correlations "A" amounts to a change of Eqs.(|l2|)-(|T3|) into: 

^ = 2a(l-a/) 13 ~ aV ' (28) 
dN' v u l+f3-ar]' K J 

and 



dN 
where 



(3 - arf (29) 



a=1 " 2 ^ " = VlT^ (30) 



Let us explain now how these equations come from. 



Using the same line of thought as in the section |2J] and taking into account the 
normalisation condition (|2|), we get: 

^ = (1 - a/Hi -2^(1-!) (3!) 

and 

^ = n t -n 2 (32) 

However, the probabilities, 111 and H2 corresponding to the "increase" and "decrease" 
processes (II! + U 2 = 1) must be computed again to take into account the correlations. 
This is done as follows. 

1. The case "A" means that we mainly take care of the situation when the next 
added letter is the same (with the probability q A ) as the previous added one. 

Suppose that, at some time, we draw the letter a^. At the next time step we can 
add o"fc or aj, 1 with the probability^ q A - Continuing such process we develop a one- 
dimensional "random walk" 

w w '■ {vk^VkVkVk 1 ^ 1 ■■■} 

with a mean "lifetime" r A = 1 + 2g^ + (2g^) 2 + . . . = 1/(1 — 2q A ). This implies the 
rescaling of the "time" : 

N' (1 - 2q A )N' 

as it can be seen in Eq. (|31|) . 



2 We draw crj. with the probability qA and ov with the probability qA independent with each others. 
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2. Another contribution to Eqs.(|3T|)-(|3"2"|) is connected with the "mean length", (/), 
of the random chain discussed just above. To clarify what is (I) let us consider the 
following example: 



number of steps 


ID chain 


the length I 


probability 


1 




1 


(1 " 2q A ) 


2 







q A (l - 2q A ) 


2 




2 


q A (l - 2q A ) 


3 




1 


" 2 <Za) 


3 




1 


q\(i - 2q A ) 


3 


OkOkOk = cf 


3 


q 2 A (l - 2q A ) 


3 




1 


- 2q A ) 



The calculation of (Z) for given q A and infinite long random chain leads to the 
equation 

CO 

(l) = J2 a kq k A (l-2q A ) 

k=0 

where a k obeys the recursion relations 



a 2fe+i — 2 a 2 k 



a,2k — 2 d2k-i — 



2k 



The final answer for (I) is: 



CO 



(0 = £ C k 2k q\ k = i (33) 



(I) is produced during the "lifetime" r A . Thus, Eq.([U|) should be rewritten as: 

' % = (I) - rf (34) 



1 - 2q A dN' 

This equation enables us to extract the expressions for 111 (and, hence, for II2 = 1 — TEi) — 
see Eq.(|32l) and substitute these values in Eq. (|31~l) . Now Eqs. (|28|) (|29[) follow directly 



from Eqs.(|3TD-(g3). 
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Let us stress that naive "time rescaling" in Eq.([L3|), i.e. the equation 

1 dfx' 



1 - 2q A dN> 
(i.e. , when (I) = 1) leads to a wrong result. 



1 — T] 



The comparison with numerical simulations is shown in Fig.|2|. For the group Bli- 
the lower part of the Fig.||] — we used the same recipe as in the section to get the 
analytic results (full curve). In the limit N' — > oo our computations get the answer (for 
the group CF n+ i): 



, 1 (A 

3 ' N 



V oo - o » 



The value 

AT 



is a monotonically decreasing function of q A when increases from 



( = - | till its maximal value 1/2 f = | . Clearly, the correlations "A" enhance 
\N 3J 1 \N J 31 

the reductions. 

Let us pay attention to the fact that 



{ 4 — r-^<i ifg^o (36) 

N N'-,o V 1 + 2q A H Ar K J 

where N' — > means that ra ^> AT 3> 1. This fact is clearly depicted in Fig|| One can 
see that the agreement between Eq.(p6|) (full curve) and numerical simulations for the 
groups LT n +\ and B n+ i (points) is perfect. 

The strong correlations (the case "B"). 

The correlations "B" are dealing with the situation when the next added letter to 
the initial word is crj^i (with the probability qs) if the previous added one is 1 — see 
the section |1.1| for the definition and the normalisation of probabilities. 

In the spirit of discussion of the case "A" we can describe our process of successive 
letters drawing as developing of the ID Markov chain 

The corresponding "lifetime", t b , is r B = -. 

(1 - Mb) 
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The chain can be viewed as a ID random walk in the "label space" 
k 

with an extension around k of order of 1J~tb 



(Jfe + 1) -> Jfe -> (Jfe - 1) -> (Jfe - 2) -> (Jfe - 3) -> (Jfe - 2) . . . 

2 



Now, if we apply the evolution mechanism of the set I, we immediately realize that 

2 

that all the generators in a zone of extension = are erased. (In our example: 

_ V 1 - 4<?s 

Cfc+i erases cr^, cr^ 1 erases cr fe _ 1 erases <7 fc , . . .). 

Comparing with the group CJ r n+ i(d) and following the remark at the beginning of 
section |272|, we can define the new effective d = d c s by the equation: 

2 



2(d 



off 



V 1 - Mb 

Moreover, it is easy to see that the probability U 2 (reduction process) is equal to 

1 -4g s - 



n 2 



p B r) = np B r) 



V 



(37) 



(38) 



We have used the normalisation (f|) and supposed that n 1. 
So, we get: 

ni - n 2 = 1 - 2II 2 = 1 - (l - 4q B )rf 



djj' 



dN> 

For the evolution of t]', we obtain, after the time rescaling N' 
equation 



(39) 

(1 - Aq B )N', the 



= (1 - V '(2d ee - 1)) (1 - 4q B ) (l-^ 



(40) 



that is easily solved. In the limit N' — > oo we arrive at the following equations 

1 1 



2d, 



eff 



+ 1 



(41) 



and 



We can see that 



N 



2 + Aq B ^l - Aq B 
2 + VI - Aq B 



(42) 



<A*> 



N 



is a monotonically increasing function of q B from 2/3 (for q B = 0) 
till 1 (for the maximal value q B = 1/4). 

The correlations in the case "B" increase the length of reduced words in case of the 
locally free group LT n +\. The same behaviour is seen numerically for the braid group 
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In the Fig.|] we compare the results of numerical simulations for the group £jF n+1 (2) 
at q B = 0.05 (dots) with our analytic computations (full line — solutions of Eqs.fl39|)- 

©)■ 

Our numerical computations of the normalised reduced word length, fi/N, as a func- 
tion of normalised initial word length, N/n, are summarized in the Fig|| This plot 
shows the dependence fi(N') for locally free and braid groups for both kinds of correla- 
tions ("A" and "B"). The corresponding analytic results are available in all cases except 
for the braid group when words are drawn with correlations " B" . 



4 A Ballistic Growth Model 

We apply the ideas developed above to the investigation of some statistical properties 
of a ballistic growth process in 1+1 dimensions. 



The standard ballistic deposition can be defined in the following way ||12|| . Take 



?? 



columns, of unit width each. A particle, of unit width and height, is dropped vertically 
in a randomly choosen column and sticks upon first contact with the evolving deposit. 

Let h(k,N) be the height of the column with the number k (k G l,...,n) after 
dropping of iV particles. The surface of the pile is determined by the function h(k, N). 
The change of h(k, N) when one extra particle is dropped in column k satisfies the 
following rule: 

h(k, N + l) = max{h(k - 1, N), h(k, N) + 1, h(k + 1,N)} (43) 
Schematically this rule corresponds to the following process 



20 



new added box 



k 1 2 3 





n 






: / 























k 1 2 3 



The "active" box sides (i.e. the sides which can attract the new particles) are shown in 
boldface. 



Let us slightly modify the rule ([43]) and suppose that: 

h(k, N + 1) = max{h(k — 1, N), h(k, N), h(k + 1, JV)} + 1 (44) 

The prescription (0) corresponds to the situation shown below 

new added box 



k 1 2 3 4 



A; 1 2 3 4 







o"fc 





7^ 
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It represents the ballistic growth of the pile of unpenetrable particles still of unit height 
but of width slightly larger than one: two particles dropped in neighbouring columns 
cannot "pass through" each other. 



In course of numeric computations we get for the average height of the pile, h(N') 
the asymptotic value 

N' 

for N' = N/n ^> 1; while for the standard ballistic model one has 



h(N') 

-i — '- « 2.13 
N' 

Thus, the compactness of the pile in our model is about twice smaller. 

The collection of peaks and valleys in our model forms a highly rough surface, which 
develops in course of particles dropping. We suppose that each "time step" corresponds 
to adding one extra particle to the system. Recall that k is a peak at some time N 
if h(k, N) > max {h(k - l,N),h(k + 1,N)}. In what follows we are mainly interested 
in computing the average number of peaks, n(N). As before, we define rj' = n/n and 
N' = N/n. 

According to the rule two peaks cannot appear in neighbouring columns and we 
can easily establish the connection with the ideas developed above: a particle dropped 
in the column k can be viewed as a letter <j\. drawn with the probability 1/n over the 
set {<7i, . . . , a n } generating the group CJ 7 n+ \{2). The "hardcore" constraint implies the 
condition OiOj = OjOi if and only if z ^ j ± 1. Note that we deal in this case with 
the "semigroup" dF^ +l because we do not use the inverse generators a^ 1 and do not 
consider the reducing process. From this point of view, our analysis, though analogous, 
is simpler than for the whole group £jF n+1 . 

Thus, we can easily deduce that the set of peaks is analogous to the set of reducible 
letters I and is reminiscent of the enumeration of "partially commutative monoids" 



known in combinatorics fl3 |. 

Suppose that two neighbouring peaks are separated by the horizontal interval of 
length i > 1 and rij is the number of such intervals. Now we are in position to write the 
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recursion relations for the process N' — > N' + 1/n: 



7]' — > 7/ 



7/ — ► r/ 



occurs with probability IT = — 1 77 + 2 n» 

n » i>2 



1 



occurs with probability n'_ 



77' — > 77' H — occurs with probability IT', 



n 
1 

n 



(45) 



i>3 



where the conservation condition implies that 

n' + it + n' + = 1 

The sum rules remain to be unchanged. Comparing Eqs.(f4"5|) with Eqs.(^|) we 



find that only n' differs from Ho- 

In terms of rj' and N', we get the simple ordinary differential equation for the mean 



value 



The solution of Eq. fl4q) reads 



dr)' 
diV 7 



Tf = ^ ( l - ' 



-3N' 



(46) 
(47) 



So, asymptotically (iV' — > 00), we get that 1/3 of the columns are peaks. 

Let us extend our consideration to the case of unpenetrable particles of widths slightly 
larger than (d — l)x(unit particle width). It means that now the "hardcore" condition 
forces us to consider the generators with the following commutation relations: OiOj = 
<jj<Ji if and only if — > d (where d > 2). This situation is shown schematically below: 



Ck+d-l 





&k+2 







It is a simple matter to see how Eqs.(^5|)-p7D are changed. We quote the final result 
only: 



1 



2d - 1 



1 _ g-(2d-l)JV' 
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(48) 



The case d — 2 corresponds to Eq. ([17]) . 

As it has been done for the locally free group £jF n+1 (2), we are looking at the 
changes in rf (Eq.(|47D) when we allow the correlations between the subsequently dropped 
particles (see the section | for details). 

The weak correlations (the case "A"). 

If we draw at some moment of time, JV, then at the next moment of time, (JV + 1), 
we have the following situation: 

The generator appears with the probability qA 
Any generator o\ (I ^ k) appears with the probability pa 
Due to the absence of inverse generators, the normalisation reads now: 

q A + {n-l)p A = l (49) 

(compare to Eq.(0)). 

The recursion rules for the process N' — > N' + 1 /n are now: 

At/ = occurs with probability 1T = qA + ij] ~ 1)Pa + 2 rij pa 

i>2 

At]' = occurs with probability U'_ = ri\ pa (50) 

n 

Art' = +— occurs with probability IT, = rii (i — 2) pa 

So, we get 

^ = (1-^(1-37/) (51) 

and 

rf = Ul~ e-* 1 -^"') (52) 

Asymptotically, again 1/3 of the columns are peaks and the effect of correlations 
leads here only to the time rescaling N' — *■ (1 — qA)N' . 

The strong correlations (the case "B"). 

If we draw at some moment of time, N, then at the next moment of time, (JV + 1), 
we have the situation: 

The generator cr fc± i appears with the probability g# 

Any generator o\ (I ^ k ± 1) appears with the probability ps 
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The normalisation is: 

2q B + {n-2)p B = 1 (53) 

As it has been shown already in section the effect of such correlations leads to 
replacement of d = 2 by some effective d e g. According to Eq. (|53"D , we get: 

= vfhs + 1 (54) 

In addition, the time has to be rescaled as N' — > (1 — 2q B ) N'. Finally we arrive at the 
following linear differential equation 

drf_ 
dN> 

which has the solution 



1 - 2q B ) (1 - (2d cS - l)r/) (55) 



rf = (l - e -(aW-i)(i-29B)^'j (56) 

2d c g 1 

It is worthwile to notice that, in addition to the time rescaling, the correlations "B" 
also lead to a change of the asymptotic value of rf . 

Comparison of Eqs.(|52|)-(^6|) with numerical simulations (n = 1000) shows quite 
good agreement — see Fig.^| for correlations of type "A": (a) = 0.2, (b) q^ = 0.5 and 
Fig.[7| for correlations of type "B": (a) q B = 0.1, (b) q B = 0.2. 



5 Conclusion 

The investigation of statistical properties of random walks on braid and locally free 
groups is undertaken due to the following reasons: 

1. On the basis of performed investigation we are going to construct the simple 
mean-field Flory-type theory of interacting braided random walks (bunches of " directed 
polymers") with nonabelian topology in 1+1 dimensions. 

2. The minimal irreducible length of the braid (i.e. the reduced word) can be served 
as a well defined characteristic of the "complexity" of knots constructed on the basis 
of braids. Thus, our study could be regarded as a basis for investigation of the limit 
behavior of knot and link topological invariants when the length of the corresponding 
braid tends to infinity, i.e., when the braid "grows". 
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3. We believe that the application of the locally free group in the theory of ballistic 
aggregation could be used: (i) in the consideration of statistical and relaxational proper- 
ties of "sandpile models" exhibiting SOC-behavioif]; (ii) in the microscopic descriprion 
of the surface growth phenomena. 

Of course, our investigation is far from being complete. For instance, the scaling-like 
considerations of correlations "A" in locally free and braid group should be justified 
from the point of view of standard renormalisation group technique; special care should 
be taken for analytic consideration of correlations "B" in braid group and so on. 

However we would like to finish the paper on the optimistic note. Let us express 
the hope that the problem of discovering the integrable models associated with the pro- 
posed locally free groups and developing the corresponding conformal field theory could 
help to establish the bridge between statistics of random walks on the noncommutative 
groups, spectral theory on multiconnected Riemann surfaces, topological field theory 
and statistics of rough surfaces in models of ballistic aggregation and sandpile growth. 



3 SOC is the abbrevation of "self-organised criticality" . 
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Figure Captions 



Fig.l. The normalised length, < \i > /N, of the reduced word as a function of the 
length of the initial word, N/n, for locally free and braid groups. Words are drawn 
without any correlations. 

Fig. 2. The same as Fig.|I] except that words are drawn with correlations "A" (q^ = 0.1). 

Fig. 3. The limit of < fi > /N when < N/n <C 1 is plotted as a function of the 
probability q&, for locally free and braid groups. Words are drawn with correlations 
"A". 

Fig. 4. The same as Fig.|l] except that words are drawn with correlations "B" (qs = 0.05). 
(Analytic computations for the group B n are absent). 

Fig. 5. The plot shows the dependence n(N') for locally free and braid groups for both 
kinds of correlations ("A" and "B"). The corresponding analytic results are available in 
all cases except for the braid group when words are drawn with correlations " B" . 

Fig. 6. Dependence of normalised amount of the surface peaks, rj', on the normalised 
number of "pile volume", N', in the ballistic aggregation model. Particles are dropped 
with correlations "A". 

Fig. 7. Dependence of normalised amount of the surface peaks, n', on the normalised 
number of "pile volume", N', in the ballistic aggregation model. Particles are dropped 
with correlations "B". 
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